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RECORD CARRIER CONTAINING A SIGNAL recorded thereon is reduced while counteracting a reduction 

HAVING A SEQUENCE OF SUCCESSIVE m lht; number of unique bit combinations which may 

INFORMATION SIGNAL PORTIONS represent the information words 

In accordance with an aspect of the invention, a record 
CROSS-REFERENCE TO RELATED 5 carrier has a signal recorded in a track. The signal includes 

APPLICATION a sequence of successive information signal portions. Each 

signal portion represents an information word wherein each 
This is a continuation of application Ser. No. 08/365,533, 0 f the information signal portions includes n bit cells having 
filed Feb. 8, 1995, which has issued as U.S. Pat. No. a first or second signal value. A plurality of track information 
5,696,505 on Dec. 9, 1997. J( . patterns represent the signal portions. The information sig- 

nal portions are spread over at least one group of a first tvpe 
BACKGROUND OF THE INVENTION and at least one group of a second type. Each information 

...... j signal portion belonging tu a group of ihe firsi type unkiuelv 

Ibe invention relates to a record carrier, and more ♦ • r rt „ *a a u • <■ • "i 

... . .. ... • ■ represents an information word and each information sienal 

particularly, to a record earner in which a signal having a . . - „ . „ ... , . ^7. 

r J c • ■ c • 7 . ^ portion belonging to a group ot the second type in combi- 

sequence of successive information signal portions is is r ,. ... ... ? . nf l ,, , . . . 

^ . . . , &" r nation with the signal values of p bit cells at predetermined 

recorded in a track. ^ • • * • - , ■ 

positions in a following information signal portion represent 

A record carrier and related methods and devices for a uoique information word. Consequently, one information 

recording .are published by K. A Schouhamer Immink in the signa) belonging tn a group of the second rvpe 

book entitled "Coding Techniques for Digital Recorders" represents a plurality of information words among whieb'the 

(ISBN 0-13-140047-9). In said title, for example, the 20 resp ective information word is distinguishable by the signal 

so-called EFM modulation system is described which is values 

used for recording information on so-called Compact Discs. It ^ a feature of the mvention mat eacfa number of 

The EFM-modulated signal is obtained by convening a successive bit ceUs having a sigDal value ranges from 

series of 8-bit information words to a series of 14-bit code a minimum of d+1 l0 a aaximum of k+1 . M any arbilrarv 

words, three merging bus being inserted into the code words. - 5 point ^ lhe sigQal lhe running valuc of lQC dUIerence 

The code words arc selected such that the minimum number bctwcCQ thc numbcr of bit cclls having the fifSt ■ 1 vaJuc 

ot ' 0" bus situated between the "1" bits is d (2) and the aQd thc bit ccUs having thc SCCQnd si { valuc m thc s{ &l 

maximum number is k (10). This constraint is also refer- tion preceding this point is limitedt 

e nee d dk-constraint. The series of code words is converted, ... tl _ _ r.u ■ .u . t , * 

, . „ . . ,. ' in Ihs another feature of the invention that n is equal to 16, 

via a modulo-2 integration operation, to a corresponding JU . ■ wo j i • i in -n. i - tJ 
. f ■ , ■ , t . . d is equal to 2 and k is equal to 10. The signal can include 

signal tormed by bit cells bavmg a high or low signal value, . , . u ... ,, ,~ , 

.,,„,.,. 7 . - . i . i • . . sync signal portions which have bit cell patterns that do not 

a 1 -bit being represented in the modulated signal by a . v „ ^ F • r .. , 

, , . , , , . * J occur in the sequence of successive information sicnal 

change from the high to the low signal value or vice versa. # . u-i • • t *• a • * u- t_ j i_ 

a i n^L-- • , j l t. i i r c • . portions, while a unique information word is established bv 

A O -bit is represented by the lack of a change of signal , c .u • r • i .* c *i_ j 

\. J i_- ,i • n each of thc information signal portions of thc second group 

value at a transition between two bit cells. The meminc bits JJ , ... % . ~P , , * 

, , , , , . r . ■ • combined with either an adjacent sync signal portion or an 

are selected such that even in the retnons of transition . . c .* i or 

, , „ " . . „ , adiacent information signal portion, 

between two code words thc dk-constraint is satisfied and Ti . r * l - . . 

rU , ■ . • • ... „ , i • i It is yet another feature of the invention that p can be equal 

that in the corresponding signal the so-called running digital - 7 . - . .. . c L , 

„ i - u 7 T it . » * • 5- - to 2. The information signal portions from the at least one 
sum value remams substantially constant. ITie running digi- J L - 

tal sum value at a specific instant is UDderstood to mean the 40 group of the first type end m s bit cells can have a same 
difference between the number of bit cells having the high f S nal value ^ '"format.on s.g.tal portions from the a&t 
signal value and Ihe number of bit cells having the low ' eist one k S rou P of the , x< ? Dd ^ Cia 10 ' bU CeUs 

signal value, calculated over the modulated signal portion ,he f ame Sl 8 aa ? value ' wh ' rem s 1 can . ass " me 

7 , , , f . I. T . different values and wherein s and t are different in value, 

situated before this instant. A substantially constant running J~ , c L . ^ 7 

-„ , , t . . c . c 45 The value of t can be greater than or equal to 2 and smaller 

digital sum value means that the frequency spectrum of the 45 ^ ^ to 5 " 3ma,ltl 

signal does not comprise frequency components in the low aD ur e ^ ua ° ' 

frequency area. Such a signal is also referenced a DC-free II 15 stlU anolher feature of lhe "mention that the track 

signal. The lack of low-frequency components in the signal mformalion pa items can include Grsl and second parts 

is highly advantageous when the signal is read from a record alternating in the direction of the track. Thc first parts 
carrier on which the signal is recorded in the track, because 50 present detectable first properties. The second parts present 

then continuous tracking control unaffected by the recorded second P«»P«ties distinguishable from the first properties, 

signal is possible. Information recording has a constant need havmg the first properties represent bit cells 

for enhancing the information density on the record carrier. havin S the ^ sl S oal value and chose P arls havin & lhe 

... * . * . . - . . . c second properties represent the bit cells having the second 

A possible solution to this is a reduction of the number of „ • „t i tu , u n j . . ui 

. . *\. . r . , . . , | , . .55 signal value. These properties can be optically detectable, 

bit cells per information word in the modulated signal. r r J 

However, the problem occurring then is that as a result of the BRIEF DESCRIPTION OF THE DRAWINGS 

reduction of this number of bit cells per information word The invention will be further explained with reference to 

the number of unique bit combinations which may represent tne drawings, in which: 

the information words will decrease, due to which less strict fiQ FIG ± SD * 0WS a xriGS of inforrnatioo wordS) a CO rrespond- 

constraints can be imposed on the modulated signal, for ' ing series of code words aod a modu i at ed signal; 

example, constraints as regards low-frequency contents of nGS 2A-J and 3A _ C snQW {Mcs fa which the relatiQn 

the modulated signal. between the information words and code words is estab- 


lished; 

65 FIG. 4 shows the values of various parameters as they are 
U is an object of the invention to provide a record carrier when a series of information words is converted to a series 


SUMMARY OF THE INVENTION 

nbject of the invention to provide a ret 
in which thc number of bit cclls per information word of code words; 
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FIGS. 5a and 5b show the low-frequency portions of 
frequency spectra of various signals; * 

FIGS. 6 and 8 show various embodiments for coding 
devices; 

FIG. 7 shows an embodiment for a selection circuit to be 
used in the coding device shown in HG. 6; 

FIG. 9 shows possible bit patterns of suitable sync words; 

FIG. 10 shows an adaptation of the coding device of FIG. 
6 for the insertion of sync words; 

FIG. U s.hows a decoding device; 

FIG. 12 shows a record carrier; 

FIG. 13 shows a considerably enlarged portion of the 
record carrier of FIG. 12; 

FIG. 14 shows a recording device; 
FIG. 15 shows a reading device; 

FIG. 16 shows parts of a modulated signal and its corre- 
sponding code words; and 

FIG. 17 gives a diagrammatic representation of the 
spreading of code words over groups and sets. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

FIG. 1 shows three consecutive m-bit information words, 
in this case, 8 -bit information words referenced 1. The three 
information words 1 have the respective word values "24", 
"121" and "34". This series of 3 information words 1 is 
converted to three consecutive n-bit code words, in this case, 
16-bit code words referenced 4. The code words 4 form a bit 
string of bits having a logical "0" value and bits having a 
logical *T* value. The conversion of the information words 
is such that in the bit string the minimum number of bits 
having a logical "0" value positioned between two bits 
having a logical "1" value is d and the maximum is k, where 
d is equal to 2 and k is equal to 10. Such a bit string is often 
referenced a RLL string (RIX=Run Length Limited) with a 
dk-conslrainl. The individual bits of the code words will 
further be referenced xl, . . . , xl6, where xl denotes the first 
bit (from the left) of the code word and xl6 denotes the last 
bit of the code word. 

The bit string formed by the code words 4 is converted to 
a modulated signal 7 by means of a moduIo-2 integration 
operation. This modulated signal comprises three informa- 
tion signal portions 8 representing the code words 4. The 
information signal portions comprise bit cells 11 which may 
have a high signal value H or a low signal value L. The 
number of bit cells per information signal portion is equal to 
the number of bits of the associated code word. Each code 
word bit having a logical "1" value is indicated in the 
modulated signal 7 by a transition from a bit cell having the 
high signal value to a bit cell having the low signal value, or 
vice versa. Each code word bit having, the logical "0" value 
is indicated in the modulated signal 7 by the absence of a 
change of signal value at a bit cell transition. 

Furthermore, the frequency spectrum of the modulated 
signal 7 is required to include substantially no low- 
frequency components. Worded differently, the modulated 
signal 7 is to be DC-free. 

In the following an embodiment of the method according 
to the invention by which the modulated signal can be 
obtained will be described in detail. 

First there is a requirement with respect to the code words 
that within the code words the dk-constraint is satisfied. FIG. 
17 diagrammalically shows the set of alt the passible code 
words satisfying said dk-constraint in the zone enclosed by 
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frame 170. The code words are divided into at least a group 
of a first type and at least a group of a second type. When 
a code word is delivered from one of the' groups of the first 
type, a coding state is established which exclusively depends 

5 on the group of the first type to which the delivered code 
word belongs. When one of the code words of the group of 
the first type is delivered, a coding state is established which 
depends both on the group of the first type and on the 
information word represented by the delivered code word. In 

1G the embodiment described herein, two groups of the first 
type can be distinguished i.e. a first group Gil which 
comprises code words ending in a bits having p a logical "0" 
value, where a is an integer equal to 0 or 1, and a second 
group G12 of code words eudiug in b bits having a logical 
"0" where with b is an integer smaller than or equal to 9 and 
greater than or equal to 6. 

In FIG. 17 the code words belonging to group Gil lie in 
a frame 171. The code words belonging to group G12 lie in 
a frame 172. 

20 The coding state established by the first group GU of the 
first type will henceforth be referenced SI. The coding state 
established by the second group G12 of the first type will 
henceforth be referenced S4. The embodiment to be 
described here only knows one group of the second type. 

25 This group comprises code words ending in c bits having a 
logical "Or' value, where c is an integer greater than or equal 
to 2 and smaller than or equal to 5. This group will 
henceforth be referenced group G2. In FIG. 17 the code 
words of group G2 lie in a frame 173. In the example to be 

30 described here, two coding states i.e. S2 and S3 can be 
established by the combination of a code word and associ- 
ated information word.. 

When the information words are converted to code words, 
a code word belonging to a set of code words depending on 

35 the coding state is assigned to the information word to be 
converted. The sets of code words belonging to the aiding 
states SI, S2, S3 and S4 will henceforth be referenced VI, 
V2, V3 and V4, respectively, 'lbe code words of the sets VI, 
V2, V3 and V4 lie in the frames 174, 175, 176 and 177. The 

40 code words in the sets are selected such that each bit string 
that can be formed by a code word from the group that has 
established a coding state and an arbitrary code word from 
the set established by this coding state satisfies the 
dk-constraint. In the case where the coding state S4 is 

45 established by the delivery of the previously delivered code 
word and the coding state thus denotes that the previous 
code word ends in a bit string having a logical "0" value 
greater than or equal to 6 and smaller than or equal to 9, code 
word set V4 which is established by the coding state S4 is 

50 only allowed to comprise code words beginning with a 
maximum of 1 bit having the logical "0" value. For that 
matter, code words beginning with a larger number of bits 
having the logical "0" value will have Iransilional areas 
between the previously delivered code word and the code 

55 word to be delivered, in which areas the number of succes- 
sive bits having the logical "0" value will not always be 
smaller than or equal to 10 and thus not satisfy the 
dk-conslrainl. For similar reasons, set VI comprises only 
code words beginning with a numher of hits having the 

60 logical "0" value that is greater than or equal to 2 and smaller 
than or equal to 9. 

Sets V2 and V3 of code words belonging to the coding 
states S2 and S3 contain only code words beginning with a 
number of bits having a logical *'0" value greater than or 

65 equal to 0 and smaller than or equal to 5. The code words 
satisfying this condition are spread over the two sets V2 and 
V3, so that sets V2 and V3 do not contain any common code 
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words ai all. Sets V2 and V3 will be referenced disjunct sets 
irk the following. The spreading of fhe code words over sets 
V2 and V3 is preferably such that on the basis of the logical 
values of a limited number of p bits there can be determined 
to what set a code word belong. In the example described 5 
above, the bit combination xl.xl3 is used for this purpose. 
Code words from set V2 are recognisable from the bit 
combination x 1.x 13=0.0. Code words from set V3 are then 
recognisable from the combination xl.xl3 which is unequal 
to 0.0. A distinction is made between code words establish- 1C , 
ing coding stale SI (group GU) on delivery, code words 
establishing coding state S2 or S3 (group G2) on delivery, 
and code words establishing the coding state S4 (group G12) 
on delivery. Set VI comprises 138 code words from group 
G 11, 96 code words from group G2 and 22 code words from 15 
group G12. It will be evident that the number of different 
code words in set VI is smaller than the number of different 
8-bit information words. 

Since the code words from group 02 are always followed 
by a code word from set V2 or a code word from set V3, and, 20 
in addition, based on the code word following a code word 
from group G2 there may be established what set this code 
word belongs to, a code word from group G2 followed by a 
code word from set V2 can be unequivocally distinguished 
from the same code word from group G2, but followed by 25 
a code word from set V3. Worded differently, when code 
words are assigned to an information word, each code word 
from group G2 can be used twice. Each code word from 
group G2 together with a random code word from set V2 
forms a unique bit combination which is inseparable from 30 
the bit combination formed by the same code word and a 
random code word from the same set V3. This means that 
138 unique bit combinations (code words) from group Gil 
can be used for set VI, 22 unique bit combinations (code 
words) from group G12 and 2*96 unique bit combinations 35 
(code words from group G2 combined with subsequent aide 
words) from group G2. This brings the total number of 
useful unique bit combinations to 352. l"he number of 
unique bit combinations formed with the code words from, 
sets V2, V3 and V4 are 352, 351 and 415, respectively. 40 

By way of illustration FIG. 17 shows a code word 178 
belonging to group G2. This means that the next code word 
belongs either to sel V2 or set V3. Code word 178 and the 
next code word are thus capable of unambiguously estab- 
lishing two different information words. In FIG. 17 code 45 
word 178 followed by a code word from sel V2, for example, 
code word 179, establishes a different information word 
from the one established by code word 178 followed by a 
code word from set V3, for example, code word 180. Code 
word 179 belongs to group Gil, resulting in that code word 50 
179 is always followed by a code word from set VI, 
regardless the information word to be coded next, so that 
code word 179 is capable of establishing not more than a 
single information word. The same holds for code word 180. 
The conversion of information words takes place as follows: 55 
Let us assume that the code word delivered last is code word 
178 from group G2, the next code word will then belong 
either to set V2 or set V3, depending on the information 
word to be converted. Assuming that this information word 
establishes code word 179, this means lhal the next code 60 
word will belong to set VI. Which code word from set VI 
is used is determined by the information word to be con- 
verted. In this example this is code word 181. Code word 
181 belongs to group G12, so that the next code word will 
belong to set V4. Which code word this will be will again be 65 
established by the information word to be converted. In this 
example this is code word 182. Code word 182 belongs to 
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group G2. This means that, depending on the information 
word corresponding to code word 182, the next code word 
cumes either from sel V2 or from set V3. Which of the code 
words from set V2 or V3 is used depends on the information 
word to be converted. In this example code word 182 is 
followed by code word 183. Code word 183 also belongs to 
group G2, so that, depending on the information word 
corresponding to code word 183, the next code word will 
enme either from set V2 or V3. Which of the code words in 
the set is used again depends on the information word to be 
converted. In this case this is code word 184. In the manner 
described above any random series of information words can 
be uniquely converted to a series of code words. 

In the foregoing an explanation has been given of the 
number of available code words extended by a subdivision 
of code words into groups of a first and a second type which 
establish a coding state, which coding states per se establish 
a set of code words from which a code word is to be selected 
for the conversion of a next information word. It is then 
essential that the sets of code words from which a selection 
is to be made do not have code words in common in the 
event of coding states laid down by code words from a group 
of the second type. As a result, it is possible to assign the 
same code word from a set of code words to different 
information words, provided that due care is taken that the 
code words following this same code word belong to dif- 
ferent sets that do not hare code words in common. It will 
be obvious to a person skilled in the art that said subdivision 
of code words into sets and groups for obtaining code words 
to which more than one information word can be assigned 
can also be applied to code words having a different random 
number of hits. Neither is it necessary for the series of code 
words to satisfy a specific dk-constraint. Other constraints 
are possible, for example, as described in EP-A 0.319.101 
(PHN 12.339). 

As explained hereinbefore, a larger number of available 
unique bit combinations arises from the fact that more than 
one unique bit combination can be established with code 
words from the group(s) of the second type (G2). Generally, 
the subdivision of code words into groups and sets will be 
selected such that the number of available unique bit com- 
binations is larger than the number of different information 
words. This surplus of unique bil combinations provides the 
possibility of imposing additional constraints on the con- 
version. 

One possibility is utilizing only as many available unique 
bit combinations as there are different information words. In 
that case the surplus of unique bit combinations allows of 
imposing specific additional constraints on the code words. 

However, it is to be preferred for one or more of the sets 
to assign a pair formed by two code words from the 
associated set to each of a number of information words, and 
then select either of the available code words from the pair 
according to a certain criterion on conversion, so as lo 
influence a specific property of the modulated signal. 

A highly attractive possibility is influencing the low- 
frequency component in the modulated signal. This influ- 
ence preferably consists of minimizing the DC components. 
This may be effected by determining the digital sum value 
ai the end of each information signal portion and selecting 
such code words when the information is converted, so that 
the digital sum value determined al the end of each infor- 
mation portion continues to be in the neighborhood of a 
certain reference value. This may be effected by assigning to 
a number of information words a pair of code words which 
effect different changes of the digital sum value. Preferably, 
each pair of code words comprises not more than two code 
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words for which the changes of the digital sum values have 
opposite signs. For a given signal level at the- end of the last 
information signal portion, I he code wort! can then be 
selected for which the digital sum value will be nearest the 
reference value once the code word has been delivered. 

Another possibility of selecting code words is selecting 
the code word for which, at the given signal level at the end 
of the code word delivered last, the sign of the digital sum 
value change caused by the associated code word will be 


the information words for which a word value is included in 
column IW are shown a number of data. The column SW 
represents the coding slate laid down when Ihe code word 
was delivered, which code word was obtained as a result of 
the conversion of the preceding information word. This code 
word will henceforth be referenced preceding code word. 
The coding state in column SW denotes which of the sets 
VI, V2, V3 and V4 of code words is to be used for the 
conversion of the information word. Column I.B shows the 


opposite to that of the difference between the digital sum ig signal value of the modulated signal at the end of the 

value prior to the delivery of the code word and the reference information signal portion which portion corresponds with 

value. The selection of the code word to be delivered when the code word obtained when the preceding information 

a selection is possible from two code words having opposite word was converted. This signal value will henceforth be 

influence on the digital sum value may then be simply made referenced running information signal value. In the column 

on the basis of the signal value at the end of each information 15 D S V the digital sum value is shown which belongs to the 

signal portion and the sign of the difference between the running signal value of the modulated signal, the running 

digital sum value associated to this end and the reference modulated signal value. 

value. Column CW shows the code words assigned to the 

FIG. 2 shows by way of illustration for each of the sets information words of column IW according to the columns 

VI, V2, V3 and V4 a code word assigned to each of the 20 of FIGS. 2 and 3. In the case where a pair of code words is 

possible information words. In this Figure the first (left) assigned to an information word, the two code words of the 

column shows the word values of all possible information pair arc shown, the upper code word of the pair corrcspond- 

words. The second, fourth, sixth and eighth columns show ing to the table of FIG. 2 and the lower code word of the pair 

the code words assigned to the information words from the corresponding to the table of FIG. 3. Column dDSV shows 

respective sets VI, V2, V3 and V4. The third, fifth, seventh 25 the change in the digital sum value caused by the code word, 


and ninth columns show by way of the respective digits 1, 
2, 3 and 4 which of the coding states SI, S2, S3 and S4 are 
established by the associated code word. In FIG. 2 not more 
than 256 of the available code words are used for each of the 
sets VI, V2, V3 and V4. FIG. 3 shows, similarly to FIG. 2, 
the code words of the sets not shown in the table of FIG. 2 
for 88 information words to which a pair of two code words 
is assigned. The code words represented in FIG. 3 will 
henceforth be referenced alternative code words. The 


assuming that the running modulated signal value would 
have had value "H". 

Column DSVN shows the new digital sum value for the 
associated code word as this value would be for the case 
30 where the associated code word is delivered. Column L B N 
represents via a logical ''T that the signal value at the 
beginning and end of the information signal portion belong- 
ing to the code word are different. A logical <; 0" indicates 
that the signal values at the beginning and end of the 


assigning of code words to the information words is such 35 associated information signal portion are equal. The signal 


that the change of the digital sum value caused by the 
alternative code words is the opposite to the change of the 
digital sum value caused by the code words of FIG. 2 which 
are assigned to the word values "0" to "87" inclusive. 

It should be noted that all all the sets in FIG. 3 contain 
equally many code words. It will be obvious to a man of 
ordinary skill in the art that this is not a necessity. It is 
equally possible that these sets are not equally large. 

Furthermore, there is observed that the assignment of 
code words to the information words is chosen to be such 
that the relation between, on the one hand, the combination 
of a code word and the bits xl and x 13 of the next code word 
and, on the other hand, the information words, is unique, so 
that the decoding can exclusively be effected hased unpon a 


40 
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value at the beginning and end of an information signal 
portion are different if the associated code word contains an 
odd number of "1" bits, which corresponds to an odd 
number of changes of signal levels in the information signal 
portion. With an even number of "1" bits in the code word, 
the signal value at the. beginning and end of the information 
signal portion is the same. In the column SWN the coding 
slate is shown which would be established in the case where 
the relevant code word is delivered. 

Furthermore, column CS shows by an asterisk which 
code word is actually delivered for the associated informa- 
tion word. 

The first (top) word from the series of code words shown 
in column IW has a word value of "2". l£t us assume that 


received code word and the bits xl and xl3 of the next code 50 the coding state (column SW) is SI when the conversion of 


word. For the code word assignment this means that if a code 
word occurs in different sets, the same code words in 
different sets represent the same information words. For 
example, the information word having the word value u 2" is 
represented hy "0010000000100100" in the sets VO and V2 
shown in FIG. 2 and by " 1 0000000000 1 00 1 0" in the sets V2 
and V3. 

Needless to observe that it is not necessary that code 
words from different sets represent the same information 


the series of information words is initiated, and that the 
modulated signal begins with the signal level H and that the 
digital sum value D S V is equal to 0. In that case the 
associated DSVN value is equal to -6 for the upper code 
word, whereas the DSVN value is +10 for the lower code 
word of the pair. When the criterion is applied that the code 
word is delivered for which the DSVN value is nearest 
possible a reference value of 0, the upper of the two code 
words of the pair is delivered for the information word 


words. However, this does mean thai Ihe coding slate is lo 60 having the word value of "2". This means that the coding 


be recovered on decoding to reconstitute the original infor- 
mation word. 

The conversion of a series of information words into a 
series of code words will be further explained with reference 
to FIG. 4. 

Column IW shows from top to bottom the word values of 
a series of successive m-bit information words. For each of 


state for the next information word (word value "8") 
becomes S2. At the end of the information signal portion 
corresponding to the delivered code word, the signal value 
is L and the signal value at the beginning of the next 
65 information portion is thus L as is shown in column LB. The 
value of dDSV for the upper code word of the pair belonging 
to the information word having the word value of "8" is 
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equal to -6. This value of -6 applies lo the case where the 
signal value at the beginning of the associated information 
signal purl ion would be H. Since I his signal value is L in Ihe 
situation shown, the change of the digital sum value caused 
by the code word is not equal to -6, but +6. This means that 
DSVN becomes equal to 0, For the lower code word of the 
pair DSVN is equal to -18. The value of DSVN for the upper 
code word is nearest the value of 0, so that the upper code 
word is delivered. Subsequently, the information word hav- 
ing the word value of "100" is to be converted. Not more 
than one code word is assigned to this information word, so 
that a selection depending on DSVN is impossible for this 
information word. Similarly to the manner described above, 
the information words having the word values "230", "0", 
"61" and "255" are converted. Each rime a conversion is to 
take place of an information word to which a pair of code 
words is assigned, that particular code word is selected from 
the pair for which the value of DSVN is nearest zero. In this 
manner the DC voltage level of the modulated signal is 
maintained at a substantially constant level and the fre- 
quency spectrum of the modulated signal will not show any 
low-frequency components. Although a set of code words is 
not available for each information word, an influencing of 
the digital sum value will nevertheless be possible for 
88/256 of all the information words to be converted on 
average. In practice this appears to be amply sufficient to 
provide that the low-frequency component is absent in the 
modulated signal. It is to be preferred to include in the code 
word pairs those code words for which the change caused in 
the digital sum value is greatest. On the one hand, this is 
advantageous in that the digital sum value can be changed to 
its maximum. On the other hand, this means that the change 
caused in the digital sum value is relatively small for code 
words not belonging to the pair and that the influence of 
these code words on the digital sum value is relatively small 

By way of illustration FIG. 5a shows the low- frequency 
portion of the frequency spectrum of a modulated signal 
obtained by implementing the method according to the 
invention. In FIG. 5b the corresponding low- frequency 
portion of the frequency spectrum of an EFM-modulated 
signal is plotted. As appears from the FIGS. Sa and 56, the 
frequency spectra for the two signals are substantially the 
same. The dk-conslraini fur Ihe EFM -modulated signal and 
the modulated signal obtained by implementing the method 
according to the invention is also substantially the same. The 
number of bit cells per information word in an EFM- 
modulated signal is equal to 17, whereas this is equal to 16 
in a modulated signal according to the invention. This means 
that if the method according to the invention is implemented, 
an increase of information density of about 1% is obtained 
relative to an EFM-modulated signal, without this being at 
the cost of an increase of the low-frequency contents and 
without any concessions to the dk-constraint. 

FIG. 6 shows an embodiment for a coding device 140 
according to the invention by which the method described 
above can be carried out. The coding device is arranged for 
converting the m-bit information words 1 to the n-bit code 
words 4 and the number of different coding states can be 
indicated by s bits. The coding device comprises a converter 
60 fur converting (m+s+1) binary inpul signals lo (n+s+i) 
binary output signals. From the inputs of the converter m 
inputs arc connected to a bus 61 For receiving m-bit infor- 
mation words. From the outputs of the converter n outputs 
are connected to a bus 62 for delivering n-bit code words. 
Furthermore, s inputs are connected to an s-bit bus 63 for 
receiving a state word denoting the current aiding state. A 
state word is delivered by a buffer memory 64, for example, 
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in the form of s flip-flops. The buffer memory 64 has s inputs 
connected to a bus 58 for receiving a slate wurd to be slured 
in the buffer memory. For delivering the state words to be 
stored in the buffer memory, s outputs of the convener 60 are 
5 used which are connected to bus 58. 

Bus 62 is connected to the parallel inputs of a parallel- 
to -serial converter 66 which converts code words 4 received 
over bus 62 to a serial bit string to be supplied over a signal 
line 67 to a modulator circuit 68 which converts the bit string 
10 to the modulated signal 7 to be delivered over signal line 70. 
The modulator circuit 68 may be one of a customary type, 
for example, a so-termed modulo -2 integrator. 

In addition to the code words and state words, the 
converter applies to a bus 75 for each received combination 
l5 of information word and slate word information which 
denotes whether for the associated state word the code 
word or a pair of code wurds is assigned to ihe 
associated information word, 
denotes for each of these assigned code words the change 
20 dDSV of the digital sum value caused by the code word 
as this change would be for a high signal value at the 
beginning of an information signal portion correspond- 
ing to this code word, 
denotes whether the number of ; T* bits in the code word 
25 is odd or even. 

For information transfer to a selection circuit 76 the bus 
75 is connected to inputs of the selection circuit 76. 

Based on this information the selection circuit 76 delivers 
a selection signal which indicates whether the code word to 
30 be fed to the bus 62 with the presented information word is 
to be convened in accordance with the relations laid down 
in the tables of FIG. 2, or in accordance with the relations 
laid down in the tables of FIG. 3. This selection signal is 
applied to the converter 60 over a signal line 77. 
35 The converter 60 may comprise a ROM memory in which 
the code word tables shown in FIGS. 2 and 3 are stored at 
addresses determined by the combination of stale word and 
information word applied to the inputs of the converter. In 
response to the detection signal, the addresses of the 
40 memory locations are selected with the code words corre- 
sponding to the table shown in FIG. 2 or the addresses of the 
memory locations with the code words corresponding to the 
table shown in FIG. 3. 

In the embodiment shown in FIG. 6 the state words are 
45 stored in memory 60. Alternatively, it is possible to derive, 
by a gate circuit, only the state words from the code words 
delivered to the bus 62. 

Instead of comprising a ROM memory, the converter may 
also comprise a combinatorial logical circuit formed by gate 
50 circuits. The synchronization of the operations executed in 
the arrangement may be obtained in customary fashion with 
synchronized clock signals which can be derived by a 
customary (not shown) clock generating circuit. FIG. 7 
shows a possible embodiment for the selection circuit 76. 
55 Signal lines forming the bus 75 are split up into a sub-bus 80 
and a sub-bus 81. The value of dDSV is transferred over 
sub-bus 80 for a code word from the table shown in FIG. 2 
that is assigned in response to the received combination of 
stale word and information word. Over sub-bus 81 is tr ans- 
ae ferred ihe value of dDSV for ihe code word from the I able 
shown in FIG. 3 in the case where this table contains a code 
word for the associated combination of state word and 
information word. Sub-bus 80 is connected to a first input of 
an arithmetic circuit 82. A second input of the arithmetic 
65 circuit 82 receives, over a bus 85, the value of D S V stored 
in a buffer memory 83. Furthermore, a control input of the 
arithmetic circuit receives a control signal over a signal line 
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84, which signal indicates whether the signal value at the n-bit code words 4, while the number of different coding 

beginn in g of the informal ion signal portion corresponding to stales can be represented by s bits. The coding device 

i he associated code word has l be high value H or (he low comprises a converter 50 for converting (m+s+1) binary 

value L. The signal oo signal line 84 is obtained by means input signals to (n+s) binary output signals. From the inputs 

of, for example, a flip -flop whose state is constantly adapted 5 of tne converter m inputs are connected to a bus 51 for 

when a code word is delivered, which adaptation takes place receiving m-bit information words. From the outputs of the 

in response to a signal denoting whether the number of bits converter n outputs are connected to a bus 52 for delivering 

having a logical " 1" value in the delivered code word is odd n * 11 f° de ff W0 J ds - FiirU>«morc, s inputs are connected to an 

or even. This signal is delivered bit the converter 60 and s ' blt bus 53 ^receiving » state word that indicates the 

supplied over one of the signal lines forming the bus 75. The 10 ^tantaneous coding state. The state word is delivered by a 

*T . . . - ^ , 4 * , > . buffer memory comprising, for example, s flip-flops. The 

arithmetic circuit 82 is one of a customary type subtracting , - 4 r *' . *\ ' , / i . 

... . Jr «?w • , i on c buffer memory 54 has s inputs connected to a bus for 

or adding the value dDSV received over bus 80 from or to receivi a ^ WOfd tQ be ^ ^ ^ ^ m 

respectively, the value of D S V received over bus 85 in deliver ing the state words to be loaded in the buffer memory, 

response to the control signal. s outputs of the cnnverter 50 arc used . 

The selection circuit 76 comprises a further arithmetic 15 Bus 52 ^ connected to the parallel inputs of a parallel/ 

circuit 86 which, similarly to the arithmetic circuit 82, adds se rial converter 56 which converts the code words supplied 

the value of dDSV received over bus 81 to the value of D S over bus 52 to a serial bit string to be applied, over a signal 

V received over bus 85 or subtracts it therefrom in response line 57, to a modulator circuit 58 which converts the bit 

to the control signal on signal line 84. The results of the string to the modulated signal 7 to be delivered over a signal 

operations performed by the arithmetic circuits 82 and 86 20 line 40. The modulator circuit 58 may be one of a customary 

arc applied over a bus 87, 88 respectively, to a decision type, for example, a modulo-2 integrator. The modulated 

circuit 89 and a multiplex circuit 90. These results represent, signal 7 is applied to a circuit of a customary type for 

if a code word pair has been assigned to the presented state deriving the running digital sum value of the modulated 

word, the new digital sum value changes DS VN that would signal 7. Circuit 59 delivers a signal Sdsv which depends on 

be obtained on delivery of the two different code words of 25 the determined digital sum value, which signal Sdsv denotes 

the pair. The decision circuit 89 is of a customary type which whether a code word is to he converted according to the 

determines, in response to the values of DSVN received over relations laid down in FIG. 2 or a presented information 

the buses 87 and 88, which of the two received values is word is to be converted according to the relations laid down 

nearest a reference value, and which circuit 89 feeds a in FIG. 3. The converter 50 may be of a similar type to 

decision signal corresponding to this result to a signal line 30 convener 60 except for the fact that in the converter 50 only 

91. In the event of a choice from two code words from a pair the code words and the associated state words need to be 

of code words, the decision signal indicates which of the two stored. The information supplied to the decision circuit 76 

code words is to be delivered. This decision signal is applied by the converter 60 over bus 75 is redundant in the embodi- 

to the signal line 77 through an ANU-gate 92. In the case ment shown in FIG. 8. 

where not a pair of code words but only one code word is 35 For the purpose of synchronization of the operations to be 
available, the signal on signal line 77 is to indicate that the performed, the device comprises a clock generating circuit 
information word delivered in accordance with the tables as 41 of a customary type generating clock signals for control- 
shown in FIG. 2 is to be converted. To realise this, a second ling the parallel/serial converter 58 and for controlling the 
input of the AND-gate 92 is supplied with a signal coming loading of the buffer memory 54. 

from bus 75 which signal indicates whether not more than a 40 Preferably, the modulated signal 7 comprises sync signal 

single code word or a code word pair is available for the portions which have a signal pattern that cannot occur in a 

presented combination of state word and information word. random sequence of information signal portions. The addi- 

The signal line 77 is also connected to a control input of lion may be effected by inserting sync words into the 

the multiplex circuit 90. Depending on the signal on its sequence of n-bit code words. FIG. 9 shows two 26-bit sync 

control input the multiplex circuit 90 passes the values of 45 words 100 and 101 which are pre-eminently suitable for use 

DSVN received over buses 87 and 88 on to an output in combination with the code words shown in FIGS. 2 and 

belonging to the delivered code word. The output of the 3. The sync words contain each two series of 10 bits having 

multiplex circuit 90 is coupled to the input of the buffer a logical M 0" value separated by a bit having a logical ( *r* 

memory 83. The loading of the buffer memory is controlled value. Only the logical value of the bit at the first location 

in a customary' fashion, so that the value of DSVN passed on 50 in the code word (xl) is different for the two sync words 100 

by the multiplex circuit is stored in the buffer memory 83 and 101. Which of the two code words is inserted depends 

when the selected code word is delivered. on the coding state determined by the code word situated 

In the case where a set of code words is available, for a immediately before the inserted sync word. In the case 

presented information word in said embodiment for the where the coding slate SI is determined, sync word 101 

coding device, the code word is selected from the pair for 55 beginning with 3 bits haviog the logical "0" value is 

which the digital sum value is nearest a predetermined inserted. Since the code words determining the coding state 

reference value when the associated code word is delivered. SI end in 1 bit having a logical "U" value at the most, the 

Another possibility of selecting code words from the code dk-constraint with d=2 and k=10 is satisfied when a transi- 

word pair is selecting that code word for which the sign of lion is made from the code word to the sync word, 

the digital sum value change, which change is caused by the 60 In the case where the coding stale S4 is laid down, sync 

delivery of the code word, is opposite to the sign of the word 100 is inserted. Since the code words establishing the 

digital sum value at the beginning of the delivery of the code coding state S4 end in a minimum of 6 and a maximum of 

word. 9 bits having the logical "0" value, the dk-constraint with 

FIG. 8 shows an embodiment for a coding device accord- d=2 and k=!0 is again satisfied at the transition from the 

ing to the invention in which the code words are selected on 65 code word to the sync word. 

the basis of said criterion. The coding device is again In the case where the coding state S2 is established, the 

arranged for converting the m-bit information words 1 to the sync word 101 is inserted. In this sync word the bit com- 
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bination xl.x!3 is equal to 0.0. In the case where the coding 
stale S3 is established, the sync word 100 is inserted. In this 
sync word Ihe bit combination xl.xl3 is equal to 1.0. In the 
sync word following a code word that establishes the coding 
state S2, this bit combination x 1.x 13 is always 0.0 and for 
a sync word following a code word which establishes state 
S3 the bit combination x 1.x 13 is always 1.0, so that an 
associated information word is always unambiguously 
established on the basis of the code word and the next code 
word. 

The sync words 100 and 101 both end in a bit having the 
logical "1" value, which means that the code word following 
either of these sync words is to be selected from the set VI 
to provide that at the transition from the sync word to the 
next code word always the dk-ennstraint with d=»2 and k=10 
is satisfied. This means that the coding state SI is established 
with each delivery of a code word. 

FIG. 10 shows a modification of the coding device shown 
in FIG. 6 by which sync words can be inserted in the manner 
described above. In FIG. 10 like components to those of 
FIG. 6 are designated like reference characters. The modi- 
fication relates to a memory 103 having two memory 
locations which store each either of the two sync words 100 
and 101. The memory 103 comprises an addressing circuit 
for addressing either of the two memory locations in depen- 
dence on the state word applied to address inputs of the 
memory 103 over the bus 63. The sync word in the 
addressed memory' location is applied to a parallel/serial 
converter 105 over a bus 104. The serial output of the 
converter 105 is applied to a first input of an electronically 
operable switching unit 106. The signal line 67 is connected 
to a second input of the switch unit 106. The coding device 
is controlled by a control circuit 107 of a customary type 
which alternately brings the coding device to a first or to a 
second state. In the first state a predetermined number of 
information words are converted to code words which are 
applied in the serial mode to the modulo-2 integrator 68 via 
the switch unit 106. At the transition from the first to the 
second state, the conversion of information words is inter- 
rupted and the sync word determined by the state word is 
delivered by memory 103 and applied to the modulo-2 
integrator 68 via the parallel/serial converter 104 and the 
switch unit. In addition, at the transition from the second to 
the first state and under the control of the control circuit 107 
the buffer memory is loaded with the state word that 
corresponds to the coding state SI and, subsequently, the 
conversion from information words to code words is 
resumed until the coding device is again brought to the 
second state by the control circuit 107. 

For the insertion of sync words, the coding device shown 
in FIG. 8 can be adapted in a way similar to the adaptation 
shown in FIG. 10. 

FIG. 11 shows an embodiment for a decoding device 150 
according lo Ihe invention for reconverting modulated sig- 
nals obtained with one of the methods described above to a 
sequence of information words. The decoding circuit com- 
prises a modulo-2 differentiator 110 for converting the 
modulated signal to a bit string in which a bit having a 
logical : *1" value represents a transition from a bit cell 
having a signal value Lto a bit cell having a signal value H 
or vice versa and in which each bit cell having the logical 
"0" value represents two successive bit cells having the 
same signal value. The bit string thus obtained is applied to 
two series-connected shift registers having each a length 
corresponding to the length of an n-bit code word. The 
contents of the shift registers 1 1 1 and 112 are supplied to the 
respective buses 113 and 114 through parallel outputs. The 
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decoding device comprises an (n+p)-to-m -bit converter 115. 
All the n bits present in shift register 112 are applied to 
inputs of converter 115 over bus 114. From the n bits present 
in the shift Register HI, p bits are applied to the converter 

5 115 which p bits, together with the n bits in the shift register 
114, uniquely establish an information word. The converter 
115 may comprise a memory with a look-up table which 
contains an m-bit information word for each permitted bit 
combination formed by the n bits of an n-bit code word and 

1G the predetermined p bits of a bit string part following this 
code word. The converter, however, may also be realised by 
gate circuits. 

The conversions performed by the converter 115 may be 
synchronized in customary fashion by means of a synchro- 

15 mV.ing circuit 117, so that each time a complete code word 
is loaded in the shift register 112, the information word is 
presented on the outputs of the converter which information 
word corresponds to the bit combination applied to the 
inputs of the converter 115. 

20 Preferably, a sync word detector 116 connected lo buses 
113 and 114 and which detects a bit pattern corresponding to 
the sync words is used for the synchronization. 

By way of illustration, FIG. 16 shows a signal that may be 
obtained in accordance with the invented method described 

25 above. The signal comprises a sequence of q successive 
information signal portions 160, where q is an integer, which 
signal portions represent q information words. Between the 
information signal portions are inserted sync signal portions, 
one of which being designated 161 in FIG. 16. A number of 

30 information signal portions are shown in detail. Each of the 
information signal portions 160 comprises n bit cells, in this 
case 16, which have a first (low) signal value T. or a second 
(high) signal value II. Since the bit string formed by the code 
words and represented by the modulated signal satisfies a 

35 dk-constraint, the number of successive bit cells having the 
same signal value will at least be equal to d+1 and at most 
be equal to k+1. Due to the selection of the code words 
which depends on the digital sum value, the running value 
of the difference between the number of bit cells having the 

4G first signal value and the bit cells having the second signal 
value at an arbitrary point in the signal is essentially constant 
in the signal portion preceding this point. Each information 
signal portion corresponding to a code word from a group of 
the first type uniquely establishes an information word. In 

45 FIG. 16 this is, for example, information signal portion 160c 
which corresponds to code word "0100000001000010". 
This code word uniquely establishes the information word 
having the word value "121". Each information signal 
portion representing a code word from the group of the 

50 second type uniquely represents, together with an adjacent 
signal portion, an information word. 

The information signal portion 160a shown in FIG. 16 
corresponds to the code word "000 10000000 100 100". This 
code word may establish bolh the information word having 

55 the word value "24" and the information word having the 
word value * ; 34". What information is actually established 
by this code word is determined by the logical values on the 
first and thirteenth bit location of the immediately following 
portion of the bit string. If the logical values of these bits are 

60 both equal lo 0, ihe information word having the word value 
l< 24" is established. If these bits are unequal to (i 0". the 
information word having the word value "34" is established. 
In FIG. 16 the values of the bits on the first and thirteenth 
locations behind the code word established by the inform a- 

65 tion signal portion 160a are bolh equal to u O", so that the . 
information word having the word value "24" is established. 
The code word established by the information signal portion 


